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WHAT IS CLAIMED IS: 



1 1 . A processor comprising: 

2 a replay system for determining which instructions have not executed properly and replaying 

3 those instructions which have not executed properly; 

4 a memory execution unit coupled to the replay system for executing load and store 

5 instructions, the memory execution unit including an invalid store flag that is set for a store 

6 instruction if the replay system detects that the store instruction has not executed properly and is 

7 cleared if the store instruction has executed properly; and 

8 wherein if an invalid store flag is set for a store instruction, the replay system replays load 

9 instructions which are programmatically younger than the invalid store instruction so long as the 
10 invalid store flag is set. 

1 2. The processor of claim 1 wherein the memory execution unit comprises a memory 

2 ordering buffer for maintaining the ordering of load and store instructions and a bus queue for 

3 handling bus requests to an external bus. 

1 3. The processor of claim 1 wherein said replay system comprises a checker for determining 

2 whether an instruction has executed properly. 
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4. A processor comprising: 

a replay system for determining which instructions have not executed properly and replaying 
instructions which have not executed properly; 

a memory execution unit coupled to the replay system for executing load and store 
instructions, the memory execution unit including; 

a store buffer including one or more entries for storing information related to store 
instructions, each entry in the store buffer including an invalid store flag that is set for a store 
instruction if the replay system detects that the store instruction has not executed properly and is 
cleared if the store instruction has executed properly; and 

an external replay signal that is generated from the memory execution unit to the replay 
system if an invalid store flag is set for a store instruction in the store buffer, the external replay 
signal being generated for each load instruction that is programmatically younger than the invalid 
store instruction to allow the replay system to replay the younger load instructions. 

5. The processor of claim 4 wherein the replay system generates an invalid store signal to the 
memory execution unit if the replay system detects that a store instruction has executed improperly, 
and the memory execution unit then setting the invalid store flag for the store instruction in response 
to the invalid store signal. 
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1 6. The processor of claim 4 wherein the memory execution unit further comprises a bus 

2 queue coupled to the store buffer for issuing and tracking memory requests which are sent to an 

3 external bus. 

1 7. The processor of claim 6 wherein if there is a store instruction which did not execute 

2 properly, the bus queue inhibits memory requests to an external bus for load instructions 

3 programmatically younger than the store instruction until the store instruction executes properly. 

1 8. A processor comprising: 

2 a replay system for determining which instructions have not executed properly and replaying 

3 instructions which have not executed properly; and 

4 a memory execution unit coupled to the replay system for executing load and store 

5 instructions, the memory execution unit including; 

6 a bus queue for issuing and tracking memory requests to an external bus, the bus 

7 queue being notified by the replay system if a store instruction executes improperly, the bus queue 

8 inhibiting memory requests to the external bus for load instructions that are programmatically 

9 younger than the store instruction that executed improperly until the store instruction executes 
10 properly. 

1 9. The processor of claim 8 wherein the replay system generates an invalid store signal to 

2 the bus queue in response to detecting that a store instruction has executed improperly. 
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3 10. The processor of claim 9 wherein the bus queue includes an inhibit load flag that is set 

4 when the bus queue receives the invalid store signal and a sequence number field for storing the 

5 sequence number of the store instruction that has executed improperly, the bus queue inhibiting 

6 memory requests for younger load instructions if the invalid load flag is set. 

1 1 1 . A method of processing instructions comprising: 

2 detecting that a store instruction has executed improperly; 

3 replaying the store instruction; and 

4 replaying subsequently received load instructions which are programmatically yoimger than 

5 the store instruction until the store instruction has executed properly. 

1 12. A method of processing instructions comprising: 

2 detecting that a store instruction has executed improperly because of invalid data; 

3 replaying the store instruction; and 

4 replaying subsequently received load instructions which are programmatically younger than 

5 the store instruction and have an address that matches an address of the store instruction. 

1 1 3. A method of processing instructions comprising: 

2 detecting that a store instruction has executed improperly; 

3 replaying the store instruction; and 
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4 inhibiting memory accesses to an external bus for load instructions that are programmatically 

5 younger than the store instruction until the store instruction has executed properly. 

1 14. The method of claim 13 and further comprising the step of replaying subsequently 

2 received load instructions which are programmatically younger than the store instruction until the 

3 store instruction has executed properly. 

1 15. A method of processing instructions comprising: 

2 executing a store instruction; 

3 detecting that the store instruction has not executed properly; 

4 setting an invalid store flag for the store instruction; 

5 routing the store instruction back to an execution unit for replay; 

6 executing a programmatically younger load instruction; 

7 detecting that the store instruction executed improperly based on the invalid store flag; 

8 routing the load instruction back to the execution unit for replay; and 

9 clearing the invalid store flag only after the store instruction has executed properly. 

1 16. A method of processing instructions comprising: 

2 executing a store instruction at a memory execution unit; 

3 detecting at a replay system that the store instruction has not executed properly; 

4 setting an invalid store flag for the store instruction in a memory execution unit; 
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replaying the store instruction; 

executing a load instruction at the memory execution unit that is younger than the store 
instruction; 

the memory execution unit generating an external replay signal to the replay system based 
on set invalid store flag; and 

the replay system replaying the load instruction in response to the extemal replay signal from 
the memory execution unit. 

17. The method of claim 16 and further comprising the steps of: 
detecting that the store instruction has executed properly at replay; 

clearing the invalid store flag for the store instruction in a memory execution unit; 
allowing the store instruction to retire; 

detecting that the load instruction has executed properly at replay; 
detecting that the invalid store flag for older store instructions are clear; and 
allowing the load instruction to retire. 

18. The method of processing instructions of claim 16 and fiirther comprising the steps of: 
inhibiting memory accesses to an extemal bus for the load instruction until the store 

instruction has executed properly. 

19. A processor comprising: 
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a replay system for determining which instructions have not executed properly and replaying 
those instructions which have not executed properly; 

a memory execution unit coupled to the replay system for executing load and store 
instructions, the memory execution unit including an invalid address flag that is set for a store 
instruction if the replay system detects that the store instruction has not executed properly due to 
an invalid address; 

wherein if an invalid address flag is set for a store instruction, the replay system replays load 
instructions having an address matching the address of the invalid store instruction and which are 
programmatically younger than the invalid store instruction. 

20. A processor comprising: 

a replay system for detemiining which instructions have not executed properly and replaying 
those instructions which have not executed properly; 

a memory execution unit coupled to the replay system for executing load and store 
instructions, the memory execution unit including an invalid address flag indicating if a store 
instruction has not executed properly due to an invalid address; 

wherein if an invalid address flag is set for a store instruction, the replay system replays load 
instructions having an address matching the address of the invalid store instruction and which are 
programmatically younger than the invalid store instruction. 
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21 . The processor of claim 20 wherein the memory execution unit includes an invalid store 
flag indicating if a store instruction has not execute properly and an invalid address flag indicating 
whether a store instruction executed improperly due to an invalid data or an invalid address. 
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